Extension of GKB-FP algorithm to large-scale general-form Tikhonov regularization
نویسندگان
چکیده
In a recent paper [24] an algorithm for large-scale Tikhonov regularization in standard form called GKB-FP was proposed and numerically illustrated. In this paper, further insight into the convergence properties of this method is provided and extensions to general-form Tikhonov regularization are introduced. In addition, as alternative to Tikhonov regularization, a preconditioned LSQR method coupled with an automatic stopping rule is proposed. Preconditioning seeks to incorporate smoothing properties of the regularization matrix into the computed solution. Numerical results are reported to illustrate the methods on large-scale problems.
منابع مشابه
On a generalization of Regińska's parameter choice rule and its numerical realization in large-scale multi-parameter Tikhonov regularization
A crucial problem concerning Tikhonov regularization is the proper choice of the regularization parameter. This paper deals with a generalization of a parameter choice rule due to Regińska (1996) [31], analyzed and algorithmically realized through a fast fixed-point method in Bazán (2008) [3], which results in a fixed-point method for multi-parameter Tikhonov regularization called MFP. Like the...
متن کاملA numerical approach for solving a nonlinear inverse diusion problem by Tikhonov regularization
In this paper, we propose an algorithm for numerical solving an inverse non-linear diusion problem. In additional, the least-squares method is adopted tond the solution. To regularize the resultant ill-conditioned linear system ofequations, we apply the Tikhonov regularization method to obtain the stablenumerical approximation to the solution. Some numerical experiments con-rm the utility of th...
متن کاملRandomized Algorithms for Large-scale Inverse Problems with General Tikhonov Regularizations
We shall investigate randomized algorithms for solving large-scale linear inverse problems with general Tikhonov regularizations. Our first approach transforms inverse problems of general form into the ones of standard form, then apply randomized algorithms to reduce large-scale systems of standard form to much smaller-scale systems and seek their regularized solutions in combination with some ...
متن کاملAn Iterative Method for Tikhonov Regularization with a General Linear Regularization Operator
Abstract. Tikhonov regularization is one of the most popular approaches to solve discrete ill-posed problems with error-contaminated data. A regularization operator and a suitable value of a regularization parameter have to be chosen. This paper describes an iterative method, based on Golub-Kahan bidiagonalization, for solving large-scale Tikhonov minimization problems with a linear regularizat...
متن کاملA Hybrid LSMR Algorithm for Large-Scale Tikhonov Regularization
We develop a hybrid iterative approach for computing solutions to large-scale illposed inverse problems via Tikhonov regularization. We consider a hybrid LSMR algorithm, where Tikhonov regularization is applied to the LSMR subproblem rather than the original problem. We show that, contrary to standard hybrid methods, hybrid LSMR iterates are not equivalent to LSMR iterates on the directly regul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014